Une algèbre floue pour l’interrogation flexible de bases de données graphes
نویسندگان
چکیده
Cet article décrit une algèbre de requête floue adaptée à l’interrogation flexible de bases de données graphes. Cette algèbre, fondée sur la théorie des ensembles flous et sur la notion de graphe flou, se compose d’un ensemble d’opérateurs permettant de formuler des requêtes à préférences sur des objets de type graphe, flous ou non. Les préférences exprimables dans ce cadre peuvent concerner i) le contenu des nœuds du graphe et/ou ii) la structure du graphe (qui peut inclure des arcs pondérés quand le graphe est flou). De même que l’algèbre relationnelle constitue la base du langage SQL utilisé dans les systèmes commerciaux, l’algèbre floue proposée ici est destinée à servir de fondement à l’extension d’outils plus orientés utilisateur tels que le langage Cypher implanté dans le système Neo4j.
منابع مشابه
Interrogation flexible et coopérative d'une BD par abstraction conceptuelle hiérarchique
RÉSUMÉ. L' interrogation des bases de données (BD) nécessite une connaissance précise et détaillée des données et de leur organisation. L’interrogation flexible tente de rendre l’interrogation classiques des BD plus souple pour les utilisateurs. Plusieurs approches d’interrogation flexible ont été proposées dans la littérature. Nous proposons, dans ce papier, une approche flexible et coopérativ...
متن کاملDescription lexicale des signes
RÉSUMÉ. Cet article a pour objet la représentation formelle des lexiques des langues des signes. Les représentations existantes, basées sur la description systématique de paramètres, nous semblent trop rigides. Nous proposons un modèle flexible basé sur une approche géométrique et séquentielle. Nous discutons ensuite de sa représentation sous forme de graphes, permettant une mise en évidence cl...
متن کاملGraphes de voisinage pour l'indexation et l'interrogation d'images par le contenu
Résumé. La découverte d’informations cachées dans les bases de données multimédias est une tâche difficile à cause de leur structure complexe et à la subjectivité liée à leur interprétation. Face à cette situation, l’utilisation d’un index est primordiale. Un index multimédia permet de regrouper les données selon des critères de similarité. Nous proposons dans cet article d’apporter une amélior...
متن کاملExtraction de propriétés correctes dans des bases de données incomplètes
Résumé : Les valeurs manquantes dans les bases de données posent de nombreuses difficultés lors de processus d’extraction de connaissances et les propriétés extraites sont parfois incorrectes. Nous proposons à l’aide de calculs menés dans une base incomplète de caractériser des propriétés de la base complète dont la base de calcul est issue. Les propriétés de k-liberté sont étudiées, elles sont...
متن کاملAlzFuzzyOnto : Une ontologie floue pour l'aide à la décision dans le domaine de la maladie d'Alzheimer
RESUME. La lutte contre la Maladie d’Alzheimer (MA) est devenue un enjeu majeur. Nous visons à contribuer à cette lutte en cherchant à fournir des moyens logiciels adéquats pour aider les décideurs du domaine de la MA dans le choix de la décision optimale pour chaque situation donnée. Par ailleurs, il est maintenant reconnu que les ontologies floues sont des outils utiles pour la représentation...
متن کامل